package edu.wust;
//如果 p 是一个整数边{a,b,c}的直角三角形的周长，对于 p=120 仅有三个符合要求的解：
//        {20,48,52},{24,45,51},{30,40,50}
//        求使得符合要求的解的数量最大的 p 值，其中 p≤1000。
//        答案：840
public class exam39 {
    public static int tri(int num){
        int n1=num/2,n2=num/3,count=0;
        for(int i=1;i<n2;i++){
            for(int j=1;j<n1;j++){
                int c=num-i-j;
                if(i*i+j*j==c*c)
                    count++;
            }
        }
        return count;
    }
    public static void main(String[] args) {
        int maxp=0,maxcount=0;
        for(int i=1;i<=1000;i++){
            int temp=tri(i);
            if(maxcount<temp){
                maxcount=temp;
                maxp=i;
            }
        }
        System.out.println(maxp);
    }
}

